Semidefinite Programming Two-Way TOA Localization for User Devices With Motion and Clock Drift
نویسندگان
چکیده
In two-way time-of-arrival (TOA) systems, a user device (UD) obtains its position by round-trip communications to number of anchor nodes (ANs) at known locations. The objective function the maximum likelihood (ML) method for TOA localization is nonconvex. Thus, widely-adopted Gauss-Newton iterative solve ML estimator usually suffers from local minima problem. this paper, we convert original into convex problem relaxation, and develop new semidefinite programming (SDP) based moving UDs, namely SDP-M. Numerical result demonstrates that compared with method, which often fall minima, SDP-M always converge global optimal solution significantly reduces error more than 40%. It also has stable accuracy regardless UD movement, outperforms conventional stationary larger growing velocity.
منابع مشابه
DSDP5 User Guide — Software for Semidefinite Programming
DSDP implements the dual-scaling algorithm for semidefinite programming. The source code if this interior-point solver, written entirely in ANSI C, is freely available. The solver can be used as a subroutine library, as a function within the MATLAB environment, or as an executable that reads and writes to files. Initiated in 1997, DSDP has developed into an efficient and robust general purpose ...
متن کاملTwo theoretical results for sequential semidefinite programming
We examine the local convergence of a sequential semidefinite programming approach for solving nonlinear programs with nonlinear semidefiniteness constraints. Known convergence results are extended to slightly weaker second order sufficient conditions and the resulting subproblems are shown to have local convexity properties that imply a weak form of self-concordance of the barrier subproblems.
متن کاملA Recurrent Neural Network Model for Solving Linear Semidefinite Programming
In this paper we solve a wide rang of Semidefinite Programming (SDP) Problem by using Recurrent Neural Networks (RNNs). SDP is an important numerical tool for analysis and synthesis in systems and control theory. First we reformulate the problem to a linear programming problem, second we reformulate it to a first order system of ordinary differential equations. Then a recurrent neural network...
متن کاملTOA localization for multipath and NLOS environment with virtual stations
An effective geometrical method which can locate a source based on the time-of-arrival (TOA) measurements and the floor plan information is proposed in simple non-line-of-sight (NLOS) indoor environment where the multiplebound scattering signal paths can be ignored. The novelty of our work resides in converting the NLOS problem into line-of-sight (LOS) problem based on the virtual stations (VSs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2021
ISSN: ['1558-2361', '1070-9908']
DOI: https://doi.org/10.1109/lsp.2021.3064755